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Abstract. In this paper we study the problem of classifying the Hilbert func- 
tions of zero-dimensional schemes in P 1 X P 1 . In particular, in the main result 
of the paper we give conditions to determine some Hilbert functions of set of 
points in P 1 X P 1 and we describe geometrically these schemes. Moreover, we 
show that the Hilbert functions of these schemes depend only on the distribu- 
tion of the points on a set of (1, 0) and (0, l)-lines. 



1. Introduction 

Given Q = P 1 x P 1 , Giuffrida, Maggioni and Ragusa in [2] have investigated zero- 
dimensional schemes in Q, studying in particular their Hilbert functions, which turn 
out to be matrices of integers with infinite entries and with particular numerical 
properties. These numerical conditions are sufficient to characterize the Hilbert 
functions of arithmetically Cohen-Macaulay zero-dimensional schemes in Q (see [5]) 
and by the Hilbert function of an arithmetically Cohen-Macaulay zero-dimensional 
scheme it is possible to determine a geometrical description of the scheme. Other 
results about the Hilbert functions of zero-dimensional schemes in Q have been 
obtained for fat points (see [3], [4], [5], [6| and [9]). In this paper in Theorem [6] we 
give numerical conditions to determine Hilbert functions of some set of points in 
Q. In particular we describe these schemes and we show that any zero-dimensional 
scheme having in a grid of (1,0) and (0, l)-lines the same configuration of points 
has the same Hilbert function. 

Given a zero-dimensional scheme X C Q and a point P 6 X, in Section [3] we 
look for the Hilbert function of X \ {P} in relation to the Hilbert function of X, 
giving a sufficient condition in Corollary [T] In particular, we show that under this 
condition there exists just one separator for P £ X and it has minimal degree (see 
[7] and [8]). As a consequence we can partially improve some results given in [1] on 
the Hilbert function of the union of a zero-dimensional scheme X with a particular 
set of points of Q. 

In Section [3] we prove Theorem [SJ in which we give sufficient conditions to de- 
termine some Hilbert functions of set of points in Q. The conditions in Theorem [S] 
are quite technical, but they show a way to new conditions for a characterization 
of Hilbert functions of zero-dimensional schemes in Q. 

In Example [1] we give a matrix satisfying some of the conditions Theorem [6] and 
an application of Theorem [5] is given in Example [21 while in Example [3] we show 
that the conditions of Theorem [S] are not necessary. 
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2. Notation 

Let k be an algebraically closed field, let P 1 = P£, let Q = P 1 x P 1 and let 
Gq be its structure sheaf. Let us consider the bi-graded ring S — H^&q — 
Q) ab>0 H &Q(a,b). For any sheaf & and any a, b <E Z we define J?(a, 6) — 
&®~e Q 0q(a,b). 

For any bi-graded 5-module N let Nij be the component of degree For 
any (h,jx), (ii,h) € N 2 we write (ii,ji) > (12,32) if *i > «2 and ji > j 2 . Given a 
O-dimensional scheme X C Q, let /(X) C S be the associated saturated ideal and 
S(X) = S/I(X) the associated graded ring. 

Definition 1. The function M x : Z x Z -> N defined by: 

M x (i, j) = dim* S(A) 4J = (i + 1)0' + 1) - dim fe 7(X) iJ 

is called the Hilbert function of X. The function Mx can be represented as an 
infinite matrix with integer entries Mx = (Mx(i,j)) = (rriij) called Hilbert matrix 
ofX. 

In this paper we denote Mx{i,j) also by My to simplify the notation. Note 
that Mx(i,j) — for either i < or j < 0, so we restrict ourselves to the range 
i > and j > 0. Moreover, for i 3> and j ^ Mx(i,j) — degX. 

Definition 2. Given the Hilbert matrix Mx of a zero-dimensional scheme X C Q, 
the /irs£ difference of the Hilbert function of X is the matrix AMx — (cij ) , where 
dj = in,, - 111, 1, - my-i + //>, ; , 1. 

We consider the matrices A R Mx = (o-ij) and A Mx = (b%j), with = rriij — 
rn,ij-x and by = rriij — rrii-ij. Note that for any i,j > 0: 

i 3 

(1) Qf j = } J c t j and by = 2jcj t . 

t=o t=o 

For any matrix M with infinite entries it is possible to define in a similar way AM, 
A fl M and A C M. 

Definition 3 ([2] Definition 2.2]). Let M = (rriij) be a matrix such that my = 
for i < and j < 0. We say that M is admissible if AM = (ey) satisfies the 
following conditions: 

(1) Cij < 1 and ctj = for j > or j > 0; 

(2) if cy < 0, then c rs < for any (r, s) > (i,j); 

(3) for every < J2t=o c »* ^ Lt=o c *-i* and < Et=o °tj < Lt=o c tJ-i- 

Theorem 1 ([2, Theorem 2. II]). If X C Q is a 0-dimensional scheme, then Mx 
is an admissible matrix. 

If X C Q is a zero-dimensional scheme, then 2 < depth S(X) < 3. 

Definition 4. A zero-dimensional scheme X C Q is called arithmetically Cohen- 
Macaulay (ACM) if depth S(X) = 2. 

Theorem 2 ([2. Theorem 4.1]). A zero- dimensional scheme X C Q is ACM if and 
only if c^ > for any (i,j). 
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Remark 1 . If X C Q is a O-dimensional scheme, let us consider a = min{i G N | 
I(X) ifi ^ 0} - 1 and b = mva{j G N | I(X) 0<j ^ 0} - 1. Then by Theorem Q] 
AMx is zero out of the rectangle with opposite vertices (0,0) and (a, b), because 
c a +w = cofc+i = 0. In this case we say that AMx is of size (a, b). 

Let X C Q be a zero-dimensional scheme and let L be a line defined by a form 
i. Let J = (/(^Q, and let d — deg(sat J). Then we call d the number of points of 
X on the line L and, by abuse of notation, we define d = #(X H L). We say that 
L is disjoint from X if d = 0. 

For any i > we set = min{£ G N | = m^ + i} and similarly for any 
j > we set = min{i 6 N | m^j = mt+ij}. 

Theorem 3 ([2, Theorem 2.12]). Let X C Q be a zero-dimensional scheme and 
let Mx = (m,j) be its Hilbert matrix. Then for every j > £/iere are jitsf a i(o)j — 
a i(o)j+i lines of type (1,0) eac/i containing just j + 1 points of X and, similarly, for 
every i > t/iere are jitsf ^y(o) — ^i+ij(o) Kies o/ iype (0, 1) each containing just 
i + 1 points of X . 

Now we recall the following definition: 

Definition 5. Let X C Q be a zero-dimensional scheme and let P € X. The 
multiplicity of X in P, denoted by mx{P), is the length of ffx,p- 

Given P E Q, we denote by Ip the maximal ideal of S associated to P. If 
X C Q is a 0-dimensional scheme, then /(X) = (1p' £ x Jp' for some ideal Jpt such 
that y/Jpi = Ipi . 



Definition 6. Given a zero-dimensional scheme X C Q and P <E X such that 
mx(P) — 1, we say that / e S is a separator for P e I if /(P) 7^ and / g 



This definition generalizes the definition of a separator for a point in a reduced 
zero-dimensional scheme in a multiprojective space given by [B]. 



Let X C Q be a zero-dimensional scheme and let Mx be its Hilbert matrix. In 
all this paper we suppose that AMx is of size (a, b) and we denote by Rq,. . . , R a 
and Co,. . . ,Cf,, respectively, the (1, 0) and (0, l)-lines containing X and each one at 
least one point of X. 

Theorem 4. Let P = RhH Ck € X for some h £ {0, . . . , a} and k G {0, . . . , 6} and 
suppose that m x (P) = 1. Lef Z = X \ {P}, p = #(Z n P ft ) and a = #(Z H C fe ). 
// t/iere exists a separator in degree (q,p) for P G X , then: 



^P'ex\{p}Jp' ■ 



3. Separators and Hilbert functions 



( 



1 if = (q,p)- 
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Proof. It is easy to see that AM^' 3 ' = AM| J '' for any with either i < q or 
j < p. Indeed, taken with i < q any (i,j)-curve containing Z must contain 

C fe and so h°S z (i,j) = h°y x (i,j) and AM|' j) = AMf j) . The proof works in a 
similar way if j < p. 
By the exact sequence: 

(4) -> J^x -> -> -> 

we see that hP,f z {q,p) > h a ^x{l,P) if and only if h°y z (q,p) = h a <#x{q,p) + 1- 
This means that it must be: 



AMf' p) = AMj«' p) - 1. 

Now we only need to prove that Am1 ,j ' = AAf| J ' for any > {q,p). By ([3]) 
we see that for any 

(5) h°Sx(hj) < h°S z (i,j) < h°S x {i,j) + 1 

which is equivalent to: 

M$ d) -l<M ( J> j) <M% j) . 

Since h°<# z {q,p) = h°J r x (q,p) + 1, by ((5]) we see that it must be hP^ z (i,j) — 
h°J^x(i, for any (i, j) > (q,p). In particular this means that M z '^ =M| J '-1 
for any (i, j) > (q,p). Now the conclusion follows easily. □ 

Theorem 5. Lei P = i?^ flft £ 1 for some h 6 {0, . . . , a} and fc <E {0, . . . , 6} 
such that mx{P) = 1 and let p + 1 = #(X n i?^) and q + 1 = H Cfe). Suppose 
that one of the following conditions holds: 

(1) p = 6; 

(2) g = a; 

(3) p<b, q<a and AM<£' j) = /or any > (g + 1). 
T/ien t/iere exists a separator for P ^ X in degree (q,p). 

Proof. We divide the proof in different steps. Let Z = X \ {P}. 

Step 1. There exists j with p < j < b such that one the following conditions holds: 

(1) AM*." 1 = AM {q ' j) for any j < j and AM (q,3) < AM {q3) ; 

(2) AM { z q ' j) = AM (q ' j) for any p < j < b. 

Since Z d X we see that M z q ' p) < M^' p) . Moreover, as we have seen in the 
proof of Theorem 2] M z '^ — M_5 for any i < q or j < p. This implies that 
AM ( z q,p) < AM (q ' p) . If AM (q ' p) = AM (q ' p \ then we can repeat the previous 
procedure to show that AM z q,p+1 ^ < AM^' P+1 \ By iterating this procedure we 
get the conclusion of Step [TJ 

Step 2. The following equalities hold: 

(1) EU AM z' j) =^U AM x j) 

(2) for any i e {q + 1, . . . , a} £?= p AJff = £ )= P Am| j) . 
Let us first note that by Theorem |3j 

b q _ im (z) b qm ( Z ) = j2 AM t ld) E AM z J) 

j<b j<b 
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is equal to the number of (0, l)-lines containing precisely q points of Z, while: 

b q _ im (x) - bqm (x) = j2 AM x~ 1,j) -J2 AM x j) 

j<b j<b 

is equal to the number of (0, l)-lines containing precisely q points of X. By hy- 
pothesis it must be: 

b q _ im (z)- bqm {z)=y j aji4«-^ -e amw> = e -E AM * J) 

j<b 3<b 3"^P 3<b 

Since h°J?z(hj) = h°^x(hj) for any i < q or j < p, this implies that: 

(6) 5>M£ M ">=5>Mj™'>-l. 

In a similar way we see that: 

^ (0) (z)-^ +1 , (0)( z) = e aa4 9J) -E aa 4 9+1j) = E AM * j) -E AM * +1,j) 
j<b j<b j<b j<b 

which implies by @ that J2 j<b ^M^ +1 ' j) = J2 J<b Aa4? +1j) . 
Let us now suppose that for some i > q + 1, with i < a, we have: 

(7) e aa4 1 ' j) = E AM x i} - 

j<b i<b 

We will show that: 

(8) e aa4 +1j) = E AM x +1,3} - 

3<b j<b 

Again, by Theorem |3] ^j<fc AA 4' j) ~ EjXb Ail4 +lj) is equal to the number of 
(0, l)-lines containing precisely i+1 points of Z, while J2j<b AAf^ ^j<b AAfy +1 
is equal to the number of (0, l)-lines containing precisely i+1 points of X. By hy- 
pothesis it must be: 

E aa4 ij) - e ai4 +1j) = e am| j1 - e am| +1j) . 

j<b 

By 0) it means that flS) holds, so that J2 3 <b AM^ j) = £\ <6 AM^ j) for any i 
with q + I < i < a. 

The statement of the theorem is proved if we show the following: 
Step 3. h°y z (q,p) = h°y x (q,p) + i. 

In the cases p — b and q = a by Step [5] we easily get Step [3] So from now on we 
suppose that p < b and q < a. 

By Step Q] and Step [2] we see that there exists j with p < j < b such that 
AM^ J) = AM^' j) for any j < j and AM ( z q ' j) < AM^' j) . Let us suppose that 

J > p + 1. Then AM^' < and by Theorem [Q we see that Am| u) < for any 
i > <?• By Step [2] and by hypothesis we see that: 

a _ _ _ 

E AM| J) = AMj« J) - AA4 9J) > 0. 

i=q+l 
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So J2i= q +i AAfJp > 0, but this contradicts that fact that AAff^ < for any 
i > q. This means that j = p, i.e. AM^'^ < AM^' V \ Since, as we have 
seen, h\Pz(i,j) = h°J?x(i,j) for any (i,j) < (q,p), it gives us the inequality 
M ( z q ' p) < M^ p \ which means that h°J?z(q,p) > h°J?x(q,p)- But by the exact 
sequence: 

0->J^4/ z ->^->0 

we see that h°,y z {q,p) > h°y x (q,p) if and only if h°y z (q,p) = h°,y x (q,p) + 1 
and the statement is proved. □ 

Corollary 1. Let P = Rh n C k € X for some h £ {0, . . . , a} and k G {0, . . . , b} 
such that m x (P) = 1. Given Z = X \ {P}, p = #(Z n R h ) and q = #(Z fl C fc ) 7 
suppose that one of the following conditions holds: 

(1) p = 6; 

(2) q = a; 

(3) p<b, q<a and AM^' j) = for any (i,j) > (q + l,p+ 1). 
T7ien: 

AM ( tJ ) JA# 3) if{i,j)^{Q,P) 
z |AM^ J '-1 if(i,j) = (q,p). 

Proof. The proof follows by Theorem 2] and Theorem [5j □ 

Corollary 2. Let X fee an ACM zero- dimensional scheme and let P — Rh flCt £ 
X for some h G {0, . . . , a} and fc G {0, ...,6} smc/i that mx{P) = 1. Given 
Z = X \ {P}, p = #(Z n and o = #(Z n C k ) } we have: 



(y) _|AM| J) if(hj)^(q,P) 

if (ij) = (q,p). 



AM Z = 1 A ^(i-lj) 



Proof. By [H Proposition 4.1] we see that AM^' 3 ' = for any (i, j) > (g + l,p+l). 
Then the conclusion follows by Corollary [1] □ 

In the following we slightly improve the result given in [TJ Theorem 3.1]. 

Corollary 3. Let R be a (l,Q)-line disjoint from X. Let Cb+i,- ■ ■ ,C n , n > b, be 
arbitrary (0, l)-lines and . . ,i r G {0, . . . , b}. Let V = {RC\Ci \ i G {0, . . . , n}, i ^ 
ii,...,i r } and let W = XlJV. Suppose also that on the (0, l)-line Ci k there 
are g& points of X for k = 1, . . . , r and that q\ < qi < ■ ■ ■ < q r . Then, given 
T = {(qi,n), (?2,n- 1), . . . , (q r ,n- r + I)}, we have: 

{1 ifi = 0, j<n 

tfi = 0,j>n + l 

AM|" lj) ifi>land(i,j)(£T 

AM| _1,i) - 1 ifi>l and GT 
if one of the following conditions holds: 

(1) r = l; 

(2) r > 2 and for any k G {2, . . . , r} and i > q k AM^' n k+2) = 0. 

Proof. Let Y = X U (Rn (C U • • • U C„)). Then the statement follows by [5J Lemma 
2.15] and by Corollary[T] □ 
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4. Technical results 

In this section we prove some technical results that will be useful in the proof of 
Theorem [5] In all this section we denote by M an admissible matrix and we keep 
the notation given previously. 

Proposition 1. Let us suppose that for some [ix,jx) and («2,j2) with ji > 32 the 
following conditions hold: 

(1) Ci 1 j 1 < and Ci 2 j 2 < 0; 

(2) a il3l + r> a i2j2 , for some r £ I njl . 

Then i± < 

Proof. Let us suppose that i\ > ii. Then by hypothesis we have X^Lo c tji + r — 
121=0 c tj2 an d so by Theorem [TJ 

h »2 ii 

> c th - H °tj2 > ~r ~ J] c *J'i ' 

This implies that: 

< r + X c tn < r + c hjl < 0, 

t=i 2 +l 

by hypothesis and by the fact that by Theorem [TJct^ < for any t>i2- □ 

In a similar way it is possible to prove the following: 

Proposition 2. Let us suppose that for some and {12,32) with i\ > i^. the 

following conditions hold: 

(1) c lljl < and c i2j2 < 0; 

(2) b tljl + r > b l2j2 , for some r £ I lin . 
Then ji < j 2 . 

Another technical result is: 

Proposition 3. Let us suppose that for some and {12,32), with j 2 < ji — 1, 

the following conditions hold: 

(1) c lljl < and c i2]2 < 0; 

(2) a njl + r > a l2j2 , for some r £ I iin . 

Then there exists (i,j) with 32 < j < ji and i < 12 such that c-ij < and ai 1 j 1 + 
r + Cij + 1 < dij < a njl + r. 

Proof. First note that by Proposition [1] it must be i\ < %2- Suppose that for 
every with 32 < j < ji and i < 12 we have Cy > 0. Then this implies that 
0-1202+1 > a u-ij2+i7 by which we get: 

a i2j2 — a i2j2 + l — a U-lj2 + l — a il—ljl- 

However: 

a% 2 j2 — ®"tiji ~t~ ^ii — lji ~t~ ^iiji ~\~ ? ^ Q-ii— lj'i ) 

which gives us a contradiction. 

Take j with 31 < j < ji such that c^j < for some ? < *2- Then we can choose i 
in such a way that = fii 2 j- Then by Theorem[T]we see that < ai 2j2 < +r. 
If a^jj + 7' + Cy + 1 < ay, then we get the conclusion. So we can suppose that: 

(9) a,ij < ai l3l + r + Cij + 1. 



8 



PAOLA BONACINI AND LUCIA MARINO 



Take i' < i such that a>j < and Ckj = for k = i'+l, . . . , i— 1. Then a,ij = Cij+ayj 
and ([9]) is equivalent to: 

Again, if di 1 j 1 + r + Cj'j + 1 < <Vj, then the conclusion follows. Otherwise we 
proceed as before. Iterating this procedure we see that either we get the conclusion 
or akj < a iiji + r f° r k such that Ckj — 1 and Ck+ij < 0. So we can suppose 
that such a fc exists. Then we see that akj = maxjay | i > 0} > a^-ij - , so that 
a-n—ij < a uj'i + r < a u-iji- But by Theorem Q] this is not possible. □ 

In a similar way it is possible to prove the following: 

Proposition 4. Let us suppose that for some (ii,ji) and {12,32), with 12 <i\ — 1, 
the following conditions hold: 

(1) c lljl < and c i2j2 < 0; 

(2) b njl + r > b l2]2 , for some r G I lin . 

Then there exists (i,j) with 12 < i < i\ and 3 < 32 such that c%j < and bi 1 j 1 + r + 
ctj + 1 < b i:j < b ilh + r. 

Remark 2. By Proposition [3] it follows that, given (j-2, 32) € T. r± £ 

and r2 € h 2 j 2 such that a; Ul + ri — ai 2 j 2 + r2, for any j with ji < j < 32 there 
exists i such that (i, 3) <E T and ay + r — ai 1 j 1 + r\ = ai 2 j 2 + r2 for some r € 2y. 
Of course, a similar result follows by Proposition 5] 

Now we prove a result on A R M. 

Proposition 5. Let («2,ii) € toit/t 12 < *i. T/ien a^jj + s > a^jj + r, 

/or any r G /; Ul and s € -T^ji • 

Proof. Let us suppose that fli-j^ + s < + r. Note that fli^ = ai 2 j 1 + 

J2T= i2 +i c ih- Then we have: 

ii 

(10) s < J2 c ^ +r - 

i=i 2 +l 

However Cj, 1 j 1 + r < and by Theorem [Jcy^ < for any i > i 2 - Then by dTUl) we 
get s < 0, which gives us a contradiction. □ 

In a similar way it is possible to prove the following: 

Proposition 6. Let ji), (ii, 32) G T 32 < ji- Then bi 1 j 2 + s > bi 1 j 1 + r, 
for any r e htji an( ^ s € I^js ■ 

Given the admissible matrix M of size (a, 6), let us consider Rq,. . . ,R a and 
Co,. . . ,Cb pairwise distinct arbitrary (1, 0) and (0, l)-lines. Let Py = RiP\ Cj and 
let us consider the following reduced ACM zero-dimensional scheme: 

X = {Py I cy = 1}. 

Under this notation we prove the following: 

Proposition 7. Let peN sucht that: 

eT \ p + ^ + 1 < aij < p} ^ <D 

and let: 

k = max{j \3(i,j)eT,p + dj + 1 < ay < p}. 
Then < p < a and #(A n Rp) = k + 1. 
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Proof. Let (h, k) £ T such that p + Chk + 1 < dhk < P- Then there exists s £ Ihk 
such that ahk + s = p. This implies that < p < a. 

Now we prove that #(Xni? p ) = k + 1. We will show that c p k = 1 and Cpfc+i < 0. 
Let us first note that: 

P = a h k + s = dh-ik + Chk + s < h - 1 < h. 
Let us suppose now that c p k < 0. In this case by ((TJ) we see that: 

ahk + s = ah-ik + c hk + s < dhk-i < Op-ife < P, 
which contradicts the fact that ahk + s = p. So we can say that c p k = 1 . 
Let us suppose now that c p k+i = 1. Then by ([T]) we get: 

a p /c+i = P + 1 = a/ife + s + 1. 

By Theorem[T]we see that ahk ^ a-hk+i and we also have ahk < a hfc + s + l = a p k+i- 
This implies that a/jfe+i < a p k+i, but p < h and so there exists i with p < i < h 
such that Cjfc_)_i < 0. Let i < h such that Cik+i < and a.;fc +1 = a^fe-j-i < ahk- 
By hypothesis on fe it must be a^ +1 < p + c^. +1 + 1. So, taken i' such that 
Ci'fe+i < and c^ +lfc+1 = ■ • • = c h _ lfe+1 = 0, we see that aj/ fc+1 < p. Again, by 
hypothesis it must be a^k+i < p + c%'k+i + 1- Iterating the procedure we see that, 
taken m such that c m k+\ = 1 and c m+ ik-\-i < 0, it must be a m k+i < p, where by 
CQ) flmfe+i = m + 1. However, c p k+i — 1 and so m > p and so this gives us a 
contradiction. □ 

In a similar way it is possible to prove the following: 

Proposition 8. Let q £ N such that: 

{{i,j)&T\q + c ij + l<a ij <q]^% 

and let: 

h = max{z | 3 (i, j) 6 T, q + c tJ + 1 < 6y < 9}. 
T/ien 0<q<b and #(X n C g ) = /i + 1. 

5. Main Theorem 

In this section we give some conditions for an admissible matrix to be the Hilbert 
matrix of some reduced zero-dimensional schemes. If M is an admissible matrix 
of size (a, b), it is always possible to associate to M a reduced zero-dimensional 
scheme Z in the following way. Let i?o,- • • ,Ra and Co,. . . ,Cb be pairwise distinct 
arbitrary (1,0) and (0, l)-lines. Let Py = B4 fl Cj and let us consider the scheme: 

X = {Pij I *j = 1}. 

By proceeding as in [TJ Proposition 4.1] we see that X is an ACM zero-dimensional 
scheme and that: 

/ * . a 7i I 1 if (*i ?') € X 

(11 AM? 3) = <^ 1 ,J> 

K ' x \o if(i,j)^X 

Note that (ay + r, by + r) £ X for any £ T and r £ hj (see © and ^). 

Then it is easy to see that: 

V - {P aij+rMj+r I e T, r £ J y } C X. 

Definition 7. The scheme Z = X\V is called zero-dimensional scheme associated 
to M. 
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We call Z the We want to show under which conditions the Hilbert matrix of Z 
is M. For this purpose we give the following definitions: 

Definition 8. Let M be an admissible matrix. We say that M is a A-regular 
matrix if for any (ii,ji), . .., (i n J n ) G T and n G h^, ■ r n € I inJn the 
following conditions hold: 

(1) if a iljl + n = ■■■ = a,i n j n + r n , ii ^ ■ ■ ■ ^ i n and ji < • • • < j'„, then 

hih + r i < ■■ ■ < h n j n + r„; 

(2) if b. lin + ri = • • • = 6j„ Jn + r„, ji 7^ • ■ • 7^ j„ and ii < ■ • • < i„, then 

+ **].<•••< ai n3 - n + r n . 

Remark 3. Given an admissible matrix M and any (ii, Ji), . . . , (i n ,jn) G 7 1 and 
ri e I il3l , . . ., r n € Ii n j n such that Oi^j + n = •• • = a <nJn + r n , ii = • • • = i n and 
ji < ■ ■ ■ < jn, then by Proposition [5] it must be bi 1 j 1 + n > ■ • • > &i„j n + r n . 

Similarly, if + n = • • • = 6i„j n + r„, ii = ■ • • = jn and ii < • • • < i n , then 
by Proposition [5] a^jj + ri > • •• > aj„j n + r n . 

Definition 9. An admissible matrix M is called plain matrix if for any («i,ji), 
(«2,J2) G T, r% e i^i, r 2 G /i 2 j a we have (a^^ +n,6 iu ' 1 +r x ) 7^ (a l2h +r 2 ,b i2h + 

T2). 

Note that, if M is plain, then for any ji), («2)J2) G T, n G and r 2 € 7j 2 j 2 
we have F„, 1J1+ri ,j, yi+n 7^ P a <23 - 2 +r 2 ,6 <23 - 2 +r 2 - 

Example 1 . Let us consider the following admissible matrix M and its first difference 
AM. 



12345678 






1 


2 


3 


4 


5 


6 


7 


7 




1 


2 


4 


6 


8 


10 


11 


11 


11 




2 


3 


6 


9 


12 


12 


12 


12 


12 




3 


4 


8 


12 


12 


12 


12 


12 


12 




4 


4 


8 


12 


12 


12 


12 


12 


12 




5 







































M 





(1 


1 


2 


3 


4 


5 


6 


7 8 





1 


1 


1 


1 


1 


1 


1 







1 


1 


1 


1 


1 


1 





-1 







2 


1 


1 


1 


1 


-2 


-1 










3 


1 


1 


1 


-3 
















4 




























5 







































AM 



It is possible to see that M is A-regular and plain. Indeed, note that T = 
{(I, 6), (2, 5), (2, 4), (3, 3)} and that: 

• Ci6 = — 1, so that r = and (ai6, bie) = (0, 4); 

• C25 = — 1) so that r = and (025, ^25) = (0, 1); 

• c 2 4 = -2, so that r = 0, 1, (a 24 , 624) = (0, 2) and (a 2 4 + 1, ^24 + 1) = (1, 3); 

• c 33 = -3, so that r = 0, 1,2, (033,633) = (0,0) and (033 + 1,633 + 1) = (1, 1) 
and (a 3 3 + 2,&33 + 2) = (2,2). 

Since all these pairs are distinct, M is plain. It is A-regular because: 

• taken (3,3), (2,5), (1,6) G T, we get 033 = a 2 5 = ai 6 = and 633 = < 
&25 = K &X6 = 4; 

• taken (3,3), (2,4), (1,6) € T, we get 033 = a 24 = ai 6 = and 633 = < 
b 24 , = 2 < bxe = 4; 
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• taken (3,3), (2,4) G T, we get a 33 + 1 = a,24 + 1 = 1 and b 33 + 1 = 1 < 
&24 + 1 = 3; 

• taken (2, 5), (3, 3) G T, we get & 25 = &33 + 1 = 1 and a 25 = < a 33 + 1 = 1: 

• taken (2, 4), (3, 3) G T, we get 6 24 = b 33 + 2 = 2 and a 24 = < a 33 + 2 = 2. 

Recalling Definition [71 we prove the following: 

Theorem 6. Let M be a plain and A-regular matrix such that one of the following 
conditions holds: 

(1) dij > Oi-ij+i for any i,j > 0; 

(2) bij > h +lj -! for any i,j > 0. 

Then M (i ' j) = M% d) for any 

Proof. Let us suppose that b^ > — i for any i,j > 0. Under this hypothesis we 
have that for any (i 2 , j) G T with ij > z 2 ail d f° r ailv r i G -?tij an d r 2 € Ii 2 j 

it is 6i 2j - + r 2 > bi 1 j +r%. Indeed, it is sufficient to show that bi 2 j > b^j — c^j — 1 = 
frijj-i — 1. By hypothesis and by the fact that M is admissible we have: 

h 2 j > b i2+ ij-i > b ll3 -i > b tl j-i - 1. 

Now we will prove that AAfi* = AJifW for any (i,j). We apply Corollary 
[I] by deleting one by one the points (ay + r, 6y + r) , that are all distinct since 
M is plain. We proceed in the following way: given (ai 1 j 1 + n,bi 1 j 1 + n) and 
( a t2j2+ r 2, bi 2 j 2 +r 2 ), we delete first (aj 2j2 +r 2 , 6j 2j2 +r 2 ) if either a iUl +ri < a t2j2 +r 2 
or a iin + n = a. l2j2 + r 2 and b iin + n < b i2]2 + r 2 . 

Let us first show that it is possible to compute Mz by applying recursively 
Corollary [TJ Given the point (ay 4- r, 6y + r), with cy < and r € iy, by what we 
have just proved and by the fact that M is A-regular we see that: 

{(h,j) | b hj + s = bij +r, h>i, s G I hj } = 

and 

(12) mm{h | (h, k) G T, bhk + s = fey + r, a hk + s > a t j + r, s G 7/^} = i. 

So, keeping the notation of Corollary [1] and (TT2")) together with Remark [5] and 

Proposition [5] imply: 

(13) 

g = #(XnC bij+r )-#{(h,k) G T | 6fcfc + s = by+r, a hk + s > a^+r, s G 7 hfc } = «• 
Let: 

m$ = mm{k | 3 («, fc) G T, fe < j, a, ife + s = ay + r, s G 



(r) _ 



max{/c | 3 (i, k) G T, fe > j , a ifc + s = ay + r, s G 



Pi^ = m iJ ) + #{(*> | Gifc + S = a,j + r, > j, S G Ijfc}. 

Note that by Remark [5] and by Proposition [5) 

(14) P^=m^+n^-j. 

By by the fact that M is A-regular, by Remark [5] and by Propositions \§\ and [JJ 
#(X n i? aiJ +r) - #{(/*, fe) G T I a hfc + s = a y + r, 6 h& + s > % + r, s G I hk } = Py 5 
that, in the notation of Corollary [1] and together with (fT3")) . gives that: 

(15) (<Z,P) = M?). 
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Suppose that the first point to be deleted is (ai 1 j 1 + ri, bi 1 j 1 + r\) and let X 1 = 
X\{(a{ 1 j 1 +n, bi 1 j 1 +ri)}. Then by the fact that X is ACM we can apply Corollary 

m 

AM («) (AMf for (ij) * 

*' (AMf-1 far (m) = ft,,©. 

Iterating the procedure, taken a point (ay^ + ri, b^jj + ri), let us consider: 

G = {(ay + r, hj + r) G "P | ay + r > a iui + ri}U 

U {(ay + r, 6y + r) e 7> | ay + r — a iin + n, by + r > 6^ + ri} 
and the correspondent set: 

H = {(t,p ( f J ) )\(a lJ +r 1 b lJ +r)eG}. 

If X" — X\G, suppose that we can apply Corollary[T]to the scheme X" by deleting 
one by one all the points (ay + r, fry + r) G G. In this way we see that: 

(16) AMS ' = <^ £ ,s v ' JJT 

We will show that we can apply Corollary[T]to scheme X'" = X"\{(a,i 1 j 1 +ri, fry^ + 

n)}. 

By ([IT )) . ([15 )1 and by QSj! we know AM^ < if and only if («, j) G if. By 
(fTS)) we cannot apply Corollary [1] to X'" if + + 1) < (*2>P^j) f° r some 

(*2>Pi^a) G Since m-J' < Py < rc.y for every G T, by Remark[2]we have 
that {iupfrK (i2,p£i) G T and that: 



a ,- „(■'!) + s i = a iin + r i and a , Ju) + s 2 = a. i2J2 + r 2 , 
for some Si G i. (r,i and G i. (r-o . This means that: 

a uv (ri) + Sl = + ri - a ^J2 + r 2 = a ,, B (-2) + S 2 

where ii < i 2 and Pyj] < Py^' which contradicts Proposition [T] So we can apply 
Corollary [1] and we see that: 

far (ij)^ 



X 1 ' 



[AM^-1 for = 



By iterating the procedure we are able to compute Mz- 

Now, note that, taken (u , pf 1 )) and taken si G f . tn ) such that a. f r o + si 
a iiji + r ii ^ is easy to see that: 

(«i) (ri) 

This implies together with ffiM that p {s A = m {si) (r - ) + n (si) (r , - pf 1 } = j. This 

r Hll •'uJl 

means that AM%' j) = AM^ for any (i, j). 

The proof works in a similar way if ay > aj_ij+i for any i, j > 0. □ 



and 


(«l) 


(r-i) 


^*1J1 


= ™ (S1 L H 

zip. V 


(«i) 

-n. • 

*1P<- 
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Corollary 4. Let M be an admissible matrix such that: 

a iiji ~ ^iiji ^ a i232 ~~ bi 2 j 2 

for any («i, ji), (^2,^2) € T, witt i\ < 12 and j\ > j%. Suppose that one of the 
following conditions holds: 

(1) ctij > ai_ lj+1 for any i,j > 0; 

(2) by > &i+y-i for any i,j > 0. 

Then M^'ft = M ( J' j) for any (i,j). 

Proof. If a. llh - b. llh < a i2j2 - b l2j2 for any {i2,h) € T, with i-± < i 2 and 

ji > J2j then M is plain and A-regular. Then the statement follows by Theorem 

E □ 

Corollary 5. Lei M be a plain matrix and let T = • • • , (in, jn)}- If 

h +31 = ■ ■ • = in+jn, then = M%' j) for any (i,j). 

Proof. We want to prove that M satisfies the hypothesis of Theorem [SJ 

By Proposition [31 Proposition U] and by hypothesis for any i there exists at most 

one j'6N such that cy < and, similarly, for any j there exists at most one i E N 

such that Cij < 0. Moreover, if (i,j), (i + k,j — k) € T for some k £ N, then 

(i + lj-l) (i + fc-U-* + l)6T. 

Now we show that ay > aj_ij+i for any i,j. If cy = 1, then this is true because 

M is an admissible matrix and By — Sfc<i c kj- If cy — 0, by the fact that M is 

admissible: 

&ij — &i-lj > <H—lj+l- 

If < 0, then cy+i = and by the fact that M is admissible: 

O-ij > O-ij+l = O-i-Xj+1 + C-ij+l = 1'i-lj+l- 

In a similar way it is possible to see that by > 6i+ij_i. 

Now we need to prove that M is A-regular. It is sufficient to show that for any 
(i + l,j-l)eT: 

bi+ij-i — aj+ij-i < bij — aij. 
This holds because we have just proved that bi+ij-i < bij and ai + ij_i > ay. □ 

In the following example we give an application of Theorem [6] 

Example 2. Given the following matrix M, it is easy to see that it satisfies the 
hypotheses of Theorem [5] and that its first difference AM is the following: 



14 



PAOLA BONACINI AND LUCIA MARINO 



0123456789 






1 


2 


3 


4 


5 


6 


7 


8 


8 




1 


2 


4 


6 


8 


10 


12 


13 


14 


14 




2 


3 


6 


9 


12 


15 


18 


19 


19 


19 




3 


4 


8 


12 


16 


19 


22 


22 


22 


22 




4 


5 


10 


15 


20 


23 


24 


24 


24 


24 




5 


6 


12 


18 


23 


24 


24 


24 


24 


24 




6 


7 


14 


21 


23 


24 


24 


24 


24 


24 




7 


8 


16 


21 


23 


24 


24 


24 


24 


24 




8 


9 


18 


21 


23 


24 


24 


24 


24 


24 




9 


9 


18 


21 


23 


24 


24 


24 


24 


24 




10 











































M 





o 


i 


2 


3 


4 


g 




7 


8 9 


{) 


\ 


i 


1 


1 


1 


1 











1 




i 


1 


1 


1 




o 


o 







2 


1 


i 


1 


1 


1 


1 





-1 







3 


1 


i 


1 


1 








-1 










4 


1 


i 


1 


1 





-2 













5 


1 


i 


1 





-2 


-1 













6 


1 


i 


1 


-3 



















7 


1 


i 


-2 






















8 


1 


i 


-2 






















9 































10 











































AM 



We see that: 



• 


C27 = 


-1, 


an = 


() and 627 = 


5 and we 


jet the point P05; 




• 


C36 = 


-1, 


a36 = 


0, and 636 = 


= 3 and we 


get the point P03 




• 


C45 = 


-2, 


045 = 


1 and 645 


2 and we ; 


jet the points Pi 2 


and P23 


• 


C55 = 


-1, 


055 = 


and 655 


and we ; 


jet the point Poo; 




• 


C54 = 


-2, 


«54 = 


1 and 654 = 


1 and we ; 


jet the points Pn 


and P22 


• 


C63 = 


-3, 


0163 = 


2 and &63 = 


and we ; 


jet the points P20 


; P31 ) Pl2 


• 


C72 = 


-2, 


072 = 


5 and 672 = 


and we ; 


jet the points P50 


and pji 


• 


C82 = 


-2, 


«82 


3 and 6g2 = 


and we 


jet the points P30 


and P41 



By Theorem |6] we have that M is the Hilbert matrix of a scheme Z whose points 
can be represented in a grid of (1, 0) and (0, l)-lines in the following way: 



C 0C1C2C3C4C5CQC 7 




R 7 — < 1 — 1 1 — 

^Tlie scheme Z 



Example 3. In this example we make some remarks on the hypotheses of Theorem 
1 

(1) Let M be a plain matrix such that either condition 1 or condition 2 of 
Theorem [6] holds and suppose that it is not A-regular. Then it might be 
Mz 7^ M. As an example let us consider a scheme Y whose points can be 
represented in a grid of (1,0) and (0, l)-lines in the following way and the 
associated Hilbert matrix M = My which satisfies the previous conditions: 
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1 


2 


3 


4 


5 


5 




2 


4 


6 


8 


10 


10 




3 


6 


9 


12 


14 


14 




4 


8 


11 


13 


14 


14 




5 


10 


13 


14 


14 


14 




5 


10 


13 


14 


14 


14 

































Y 



M = M Y 



Indeed, we can take, as in the definition of A-regular matrix, = 
(4,3) and i 2 ,j2 = (3,4). So c 43 = c 34 = -1, a 43 = a 34 = 1, while & 43 = 1 
and & 34 = 0. This means that 6 43 — fo 34 = 1 > = a 43 — a 34 . Then, 
by adding the points on the (l,0)-lines and using p] Theorem 3.1], it is 
possible to see that Mz ^ M: 
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2 


3 


4 


5 


6 
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5 


5 




1 
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10 


10 
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3 
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12 


14 


14 
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4 


8 


11 


14 


14 


14 




4 


5 


10 


13 


14 


14 


14 




5 


5 


10 


13 


14 


14 


14 




















6 

















M z 



(2) It is easy to see that the Hilbert matrix of 3 generic points of P 1 x P 1 is 
such that djj > aj_ij + i and 6^ > for any i,j > and that it is 

A-regular, but it is not plain: 








1 


2 


3 





1 


2 


3 




1 


2 


3 


3 




2 


3 


3 


3 




3 



















Indeed, ai2 = 021 = and 612 = 621 = 0. In this case it is clear that 
M z ^ M, because deg Z = 4 ^ 3. 
(3) Let X C P 1 x P 1 be a reduced zero-dimensional scheme whose points can 
be represented on a grid of (1, 0) and (0, l)-lines in the following way: 
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5 
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4 


4 
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2 


4 


6 


8 


8 




2 


3 


6 


7 


8 


8 




3 


4 


8 


8 


8 


8 




4 


4 


8 


8 


8 


8 




5 



























Then it is easy to see that the Hilbert matrix Afj of X is plain and 
A-regular, but it does not satisfies either condition 1 or condition 2 of 
Theorem [5] Indeed, 022 = 1 < 2 = 013 and 622 = 1 < 2 = 631. However, in 
this case Z = X . 

Open problem. Given an admissible matrix M, which is plain and A-regular, but 
which does not satisfy either condition 1 or condition 2, is M the Hilbert function 
of some zero-dimensional schemes? In particular, given the associated scheme Z, 
M z = Ml 
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